AGRÉGATION DES SCIENCES MATHÉMATIQUES 


Composition de mathématiques générales. AY$ d 


INTRODUCTION. 


6276. Dans tout le problème, n désigne un entier supérieur ou égal à 2, K un corps commutatifet 1 l'unité de K ; M,(K) est la K- 
algèbre des matrices carrées d'ordre n à coefficients dans K, que l’on note aussi M,, de même que l’on sous-entend K dans 
les définitions suivantes : ‘ 


i) GL,, ensemble des éléments inversibles de M,; 

ii) L,, ensemble des éléments de GL, dont chaque colonne contient un et un seul terme non nul; 

ii) S, (resp. A,) formé des éléments de L, dont tous les coefficients non nuls valent { (resp. sont situés sur la diagonale 
principale). s 


[, désigne l'unité de M, et, pour tout À € M,, on note ‘A (resp. tr(A)) la transposée de A (resp. sa trace). Si E est un K-espace 
vectoriel de dimension finie, L(E) est la K-algèbre de ses endomorphismes et id; l'unité de L(E); pour tout f € L(E), on note u(f) 
[resp. x(/)] le polynôme minimal de f (resp. son polynôme caractéristique). Par ailleurs, si o est un élément du groupe EX, des 
permutations de {1, ...,n},e(o) désigne la signature de o et A, la matrice carrée d'ordre n dont, pour à, j = 1, ..., n, l'élément (i, j) 
vaut { sii = o(j) et 0 sinon. | 

On rappelle enfin que tout R-espace vectoriel est canoniquement muni d'une structure d'espace affine réel et, si il est de 
dimension finie, d'une topologie naturelle, celle définie par l'une quelconque de ses normes. 


Les cinq parties sont dépendantes, mais on peut traiter chacune en admettant les résultats de celles qui précèdent. 


PREMIÈRE PARTIE. 


1° a) Vérifier que l'application o — A, est un homomorphisme de £, dans GL, et une bijection de ZX, sursS,, 
b) Établir que tout élément À de L, s'écrit, de manière unique, sous la forme À = DA,, o e X, et D € À,, puis que L, est un 
sous-groupe de GL,.A, (resp. $,) est-il un sous-groupe distingué de L, ? 
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€) Déduire de ce qui précède, à l’aide d’une inéthodé de dénombrement qe. l’on détaillera, que pour tout nombre premier 
> 2 et tout entier naturel m, m!(q — 1)” divise (g" — 1} (g" — q)...(g" — g"°1). 


2°. On suppose, dans cette question seulement, que K est eu cet me et on désigne par pla aan deK. Soit E 
un K-espace vectoriel.de dimension net Be (e,, ...,e,)une base de E; pourtout o e X,, on note f. l'endomorphisme de E dont la 
matrice dans B est A... : : 

a) Combien vaut le déterminant de f, ? ù 

b) Dans le cas particulier où o est un cycle d'ordre n, établir queu(f)(T) = T° — 1 ;combien vaut alors y(f.)(T) ? Trouver une 
condition nécessaire et suffisante, portent sur net p, pour que f. soit diagonalisable ; lorsque cette condition est vérifiée, expliciter 
PeGL, et De À, tels que A; = PDP !. 

€) © est maintenant un élément quelconque de Z,, déterminer g{f.) et x(J.) en ces de ©. 


3° On conserve ie notations de 2°, mais K désigne un corps quelconque de caractéristique nulle ; A est la droite vectorielle de 
E engendrée par e, + ‘+ + e, et H l’hyperplan d’équation x, + --: + x, = 0. Un sous-espace E’ de E est dit £-stable lorsque 
JE) © E' pour tout oeëx,. 
a) Vérifier que À et H sont tous deux Z-stables et supplémentaires dans E, montrer que le projecteur sur A parallèlement à H 


est. , . 
1 
Le 


PA 51 
n'! ce, 


b) Soit. v un élément non nul de H, Ro que {f.(v)/o eZ J est une partie génératrice de H (on pourra séliéer le fait que’ 
(ex au moins des coordonnées de » sont distinctes). 


L 


©) Déterminer tous les sous-espaces Z-stables de E. : à 
4 SoitT = {fe L(E)Wo: eZ, fof. =fs°f }, démontrer que l'est 1 K-sous-algèbre de EE) cidéndrés par Pac est-à-dire 
la pue petite sous-algèbre de L(E) contenant id£ et p4. 
| Hal | 3 eg : L ( 


: 


DEUXIÈME PARTIE. ds 


Les AGtatons sont celles de ia piemière'partie, mais K est ici le corps des nombres réels. On note @, l’ensemble de toutes les 
matrices À = (a, ;) appartenant à Ms ee que les 2n sommes - 


n n 
+ de Dim dbaem 
k=1 k=1 > 


soient toutes égales entre elles, et on désigne alors par s(A) leur valeur commune. On dit que A est équilibrée (d'ordre n) lorsque A 
appartient à @,, a tous ses coefficients >.0 et vérifie s(A) = 1, et on note Q, l’ensemble des matrices équilibrées d'ordre n. 


s 
> 


1° a) Soit f e L(E) et À la matrice de f dans B, vérifier que A € (à, si, et seulement si, chacun des deux sous-espaces A et H est 
stable par f; en déduire que Ô, est une ON US de M, et déterminez sa PinenAon: L'application À +-+s(A) est-elle un 
morphisme d’algèbres ?. 

b) Montrer que Q, est convexe, compact et table par multiplication; trouver toutes les matrices d' ordre n qui sont à la fois 
équilibrées et orthogonales. 


2° Expliciter tous les idéaux bilatères de ©, et déterminer son centre. 


3° Démontrer que À, est le sous-espace vectoriel de M, engendré par S, (on pourra raisonner par récurrence et utiliser la 
première partie). 


TROISIÈME PARTIE. 


On se propose de montrer que Q, est l'enveloppe convexe de $,. Pour tout X = (x,,...,x,)e R", on note X = (x,,...,x,) 
l'unique élément de R" vérifiant les propriétés suivantes : 

Deere: | 

ii) il existe un te X, tel que X = XA.. 

De plus, si Y = (y,, ..., y,) est un autre élément de R”, la notation Y = X signifie que 


n+ + < X +. + x pourk=1l,...,n 
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et on note Y < X lorsqu'on a simultanément : 
i) Y 1 X; 
ht +m=xt +x 
Enfin, [X] désigne l'enveloppe convexe de l’ensemble des XA,, o eZ, 


1° a) La relation Y < X définit-elle un ordre sur R"? 

b) Soit X,,...,X,, Y des éléments de R”, montrer que Y appartient à l'enveloppe convexe de {X,, ..., X,} si, et seulement si, 
pour toute forme linéaire ® sur R',on a 
D(Y) < max (D(X,), ..., D(X,)). 


c} En déduire que [X] est exactement formé de tous les Y € R” qui vérifient Y < X. 
2 Soit À = (a; ) un élément de Q,, distinct de I, ; démontrer qu’il existe un ce Z,, © # id, tel que 
a | Vkef{l,...,n}(o(k) # k = aux # 0) 
(on pourra. raisonner par l'absurde et utiliser le polynôme caractéristique de A). 


3° Soit M un élément de M, 
a) On suppose que, pour tout ce Z,,o #id,ona tr(MA ) < tr(M); établir qu ‘alors 


@ ; ._ VAEQ, tr(MA) < tr(M). 


b) Prouver que (1) demeure si l’on suppose seulement que tr(MA.,) < tr(M) pour tout o ex, 


€) Démontrer que Q, est l'enveloppe convexe de S, et, plus précisément, que tout élément A de Q, peut s’écrire sous la forme : 


s 


A = Zi eha 
les À, étant tous > 0,-de somme 1etI étant une partie de Z, de cardinal < n° — 2n + 2. 
4° a)SoitX = (x,,:..,x,)et Y = (y1,..., E22) deux éléments de R”, montrer que les FARAUORE suivantes sont équivalentes : 


 Y<X, ., 
-_ ii) il existe un À € Q, tel que Y = XA, 


, LI Li 
ii) pour toute fonction u, convexe de R dans R, } u(y) < X u(x)). 
i=1 =1 


b) Soit Me M,, démontrer que M est équilibrée si, et seulement si, XM < X pour tout XEeR". 


, ". QuATRRNE PARTIE. 


Si À — = (a, ;) est une matrice carrée d'ordre n 4 coélicsate dans le corps K, on appelle te de À la quantité 


per. (A) = À dits 14a(2), 2-4 Ao(ni,n 
CP 


1° 4) Expliquer pourquoi per(A) est une fonction n-linéaire smnetridque des colonnes de À, énoncer et démontrer une formule 
permettant le développement d’un permanent par ‘rapport à une colonne. Combien vaut per (A) si À est triangulaire, si A est de la 
A'B , 
forme é ) avec A'eM,, A"eM, p+qg=n? 


b) Dans le cas particulier où A est semi-triangulaire, c’est-à-dire telle que u; ; = 0 dès que j > i + 1, on note B la matrice 
d'ordre n dont l'élément (i, j) vaut a, ; si i > j et — a; ;. sinon. Montrer que det(A) = per(B). 
c) Démontrer par contre que,sin > 3, il n’est pas possible de trouver une suite (e; ;) d'éléments de { — 1, 1} telle que pour tout 
A = (a, je M,, en notant A, la matrice (a, €; ;), on ait 
det(A) = per(A). 
a) Soit À € (,, établir que 
0 < per(A) < 1 


et que per(A) = 1 si, et seulement si, À appartient à S,.. 
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b) En déduire le résultat suivant : si G est un groupe fini et H un sous-groupe de G d'indice r (c'est-à-dire tel que 
card (G) = r card (H)), alors il existe des éléments x,, ..., x, de G qui représentent à la fois toutes les classes à gauche et toutes les 
classes à droite modulo H. 

3° a) Soit M une matrice carrée d’ordre n à coefficients réels > 0; démontrer que per(M) = = 0 si, et seulement si, on peut 
extraire de M une matrice nulle à s lignes et { colonnes, avec s + 1 = n+l. 

-b) Déduire de ceci le « lemme des mariages » :si Fet G sont deux ensembles finis et y une application de G dans l'ensemble des 
parties de F, les conditions suivantes sont équivalentes : 


| 1) il'existe une’ injection T de G dans F telle que l'(x) € y(x) pour tout x € G; 


1 pobr toute partie G' € G, card ( Ü 7@) > card (G') 
xeG' 


LS 


(on pourra se ramener au cas où card (F) = card (G)). 


CINQUIÈME PARTIE. 


. 


E déni maintenant un espace hermitien de dimension n, dont on note (|)le produit scalaire ; pour tout m = L...,nF, 
: désigne le C-espace vectoriel des formes m-linéaires sur. E, et T,, le dual de F,. 
Siv,,.:.,0, ‘appartiennent à E, on note t (v,, ...,v,,) l'élément de T,, défini par 


t Cu. ce. Um)(D) = D(v,, .. > Un) pour tout DEF, 


15 à Montrer que t : E. — T,, est m- linéaire et qu’il existe sur T,, une structure d'espace hermitien dont le produit state 


encore noté (|), vérifie pour tous Dis ces Um Et Wy -.., W appartenant à E | 
CE Ce ve 2 M) = (rl) CU) | 
(on pourra d'abord établir que, siB —(e,,...,e,)est une base dé E, alors les te, se. €) pour (i,, Es i) e{1,...,n}", forment 


i une base de T,). Peut-il exister sur T,, plusieurs produits scalaires vérifiant «)? ? 
10 Si o GE Da etbeF,, on définit ®D° par 


Do, ...,0,) = D(DS-1p » - 2 05-1m)) à | : 5 


l'application (3 + @ est un endomorphisme de F,, dont on note P(o) le transposé. Montrer que P(o) est un endormorphisme 
unitaire de T,, et que son adjoint est P(o7 D. . 
i 9 On: définit : : AS 


m={éeT, Noez, P(o)E) = e(oË}, ne « 
S, = {6eT, Noez, P(o)() = Ë} à 
Établir que n, nan À £(o)P(o) est le projecteur orthogonal sur À, et expliciter celui sur S,,, qu'on notera n.. En déduire la 
m':0e2, es 
dimension de A,,. | 


7" 2° a) Soitf e L(E)jetme{l,...,n}, montrer qu'il existe un unique e L(T,) tel que, pour tous v,, ...,v, appartenant àE, 
on ait d 
Las 5 0m) = O1), - -., (0). 


Si g est un autre élément de L(E),(g ° f}, vaut-ilg,, ° f,ouf, eg, ? Soit f*Tadjoint de f,a-t-on(f*}, = (f,)* ? Vérifier que A,ets,, 
sont stables par f,.. cr 


b) Démontrer que, si v,, ...,v,, sont des vecteurs propres linéairement indépendants associés aux valeurs propres de f (non 


nécessairement distinctes) À, ..., À, alors n(f(r;, ...,t,)}est un vecteur propre non nul pour la restriction, notée fr. à dE fn à Am . 


À quelle valeur propre de f,,., est-il associé ? 
c) Déduire de ce qui précède l'expression de 4 (f,,..)(T) en fonction des valeurs propres (A, . .., À) de f(on pourra commencer 
par le Cas où les À; sont deux à deux distinctes). | 


3° Soit f un automorphisme de E et f* son adjoint. 
a) Montrer que toutes les valeurs propres de f* + fsont des réels > 0; on note k;, ...,k, leurs racines carrées positives et 
À, ..., À, les valeurs propres de f. ï 


4 
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D) Démontrer qu'avec les notations de la troisième partie 
(Log Al ..., Log A) < (Log ki, ..., Logk,). 
c) Établir l'inégalité de Weyl Ms 
| (Al, . Al) = (5, ...,k5) ‘pour tout réel s > 0, 
(on pourra utiliser une fonction auxiliaire convexe sur R). | 


4° fest toujours un automorphisme de E, mais on suppose de Pise que (f{v)lo) est un réel > 0 pour tout ü # 0. 


a) Que peut-on dire de fet de ses valeurs propres ? Établir que, si(e,, ..., e,)est une base orthonormale quelconque deE, alors 
(Log À, ..., Log À,) < (Log Utile), --., Log (J(e)les)) 
(on pourra observer que, si(u,, ..., u,)est une base orthonormale de vecteurs propres pour , la matrice d’élément (i, j) {{üile; y est 
équilibrée). 


b) En déduire l'inégalité suivante : si A et B sont deux matrices hermitiennes définies positives d'ordre n, alors 
(det (A + Bjr > : (det (A))!/" + (det (B)}//r. ot 
5° a) Soit Ü,,..., Us Wir : - 23 Wm appartenant à E, on note S(v, w) la matrice carrée d'ordre m dont l'élément (ë, ns est (vw). 


+ 


- Montrer que | Le | ; . | 


; . + 1 - | 
(n,(t(v:, . 2 v,))IT.((W:, 2 : ., W))) T m! per (Se, w)). 


. b) En déduire que, si M et.N sont des matrices carrées quelconques d'ordre n à coefficients complexes, on a 
Iper (MN < per (MM*) per. (N*N) | 


et que, si A est ‘hermitienne définie positive, alors per (A) > det (A). 
| c) Soit A ef, on suppose de plus que A est hermitienne définie positive, démontrer l'inégalité, de Van der Wærden - 


4 


n! 
per (A) > —- 
He 


“ 


